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Abstract: In this article, we first provide a modified definition of SuperHyperGraphs (SHG) and we call 
it Restricted SuperHyperGraphs (R-SHG). We then generalize the R-SHG to the neutrosophic graphs and 
then define the corresponding trees. In the following, we examine the Helly property for subtrees of 
SuperHyperGraphs. 
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1. Introduction 

Hypergraph theory is one of the most widely used theories in modeling large and complex 
problems. In recent years, many efforts have been made to find different properties of these graphs [1- 
5]. One of these features that is also very important is the property of Helly. To read more about this 
property, you can refer to [4, 5]. Here we first rewrite the definition of SuperHyperGraphs from [1], 
which has the advantage that we have reduced the empty set from the set of vertices because in practice 
the empty vertex is not much applicable, and we have also categorized the set of vertices and edges 
according to its type. Then the adjacency matrix. We define the incidence matrix and the Laplacian 
matrix. 

Obviously, if a super hyper power graph contains a triangle, it will not have a highlight feature. We 
show here that some defined super hyper power graphs have subtrees that have Helly property. 
There are algorithms for detecting Helly property in subtrees that the reader can refer to [4] to view. 

In graph theory, a chordal graph is a graph in which each cycle is four or more lengths and contains 
at least one chord. In other words, each induction cycle in these graphs has a maximum of three vertices. 
Chord graphs have unique features and applications. To study an example of the applications of chordal 
graphs, you can refer to [7]. 

Definition 1 [4]. Let A be a set. We say that A has Helly property if and only if, for every non-empty set S 
such that S € A and for all sets x, y such that x, y € S holds x meets y holdsn S # @. 

Proposition 1 [4]. Let T be a tree and X be a finite set such that for every set x such that x € X there exists a 
subtree t of T such that x is equal the vertices of t. Then X has Helly property. 
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2. Neutrosophic Restricted SuperHyperGraphs 


In this section, we provide a modified definition of Restricted SuperHyperGraphs (RSHG), and then generalize this definition 
to neutrosophic graphs. 


Definition 2. SuperHyperGraph (SHG))[1] 


A Super Hyper Graph (SHG) is an ordered pair SHG = (xX Cc P(V)\@,E © P(V) x P(V)), where 

i. V = {v,, V2, ...,U,} is a finite set of n > 0 vertices, or an infinite set. 

ii. P(V) is the power set of V (all subset of V). therefore, an SHG-vertex may be a single (classical) vertex (Vs;), or a super- 
vertex (Vs,,) (a subset of many vertices) that represents a group (organization), or even an indeterminate-vertex (V,) 
(unclear, unknown vertex); 

iii. E = {€1,€2,..,€m}, for m= 1, is a family of subsets of V x V, and each e; is an SHG —edge, e; € P(V) x P(V). An 
SHG —edge may be a (classical) edge, or a super-edge (edge between super vertices) that represents connections 
between two groups (organizations), or hyper-super-edge that represents connections between three or more groups 
(organizations), or even an indeterminate-edge (unclear, unknown edge); @ represents the null-edge (edge that means 
there is no connection between the given vertices). 


Definition 2-1(2-Restricted SuperHyperGraphs) 


2-Restricted SuperHyperGraphs are a special case of SuperHyperGraphs, where we look at the system from the part to the whole. 
So, according to definition 2, we have 


Single Edges (E,;), as in classical graphs. 

Hyper Edges (E;,), edges connecting three or more single- vertices. 

Super Edges (Es,,), edges connecting only two SHG- vertices and at least one vertex is super Vertex. 

Hyper Super Edges (E,,;), edges connecting three or more single- vertices (and at least one vertex is super vertex. 
Indeterminate Edges (£,), either we do not know their value, or we do not know what vertices they might 
connect. 


OV we Ne 


Then, G = (X,E) where X = (Vi, Vsy,V,) S P(V)\G, and E = (Ey, Ey, Esy, Ens, E.) S PW) x PCV). 

Definition 3. (Neutrosophic Restricted SuperHyperGraphs) Let G = (X,E) be a Restricted SuperHyperGraph. If all vertices and 
edges of G belong to the neutrosophic set, then the SHG is a Neutrosophic Restricted SuperHyperGraphs (NRSHG). If x is a 
neutrosophic super vertex containing vertices {v,, V2, ...,V,}, where v; € V for1 <i <k, then 


Ty(x) = min{Ty(y),1 <i < k}, 
Iy(x) = min{ly(v;),1 <i < k}, 
Fy (x) = max{Fy(v,),1 <i < k}. 


Definition 4. Let G = (X,E) be a 2-Restricted SuperHyperGraph, with X = (V5;,Vs,V;) S P(V)\@, and E = (Es;, Ey, Es, Eys, E,) S 
P(V) x P(V). Then, the adjacency matrix A(G) = (a;;) of G is defined as a square matrix which columns and rows its, is shown by the 
vertices of G and for each 4,0; € X, 


0 there should be no edge between vertices v; and v;; 
1 there is a single edge between vertices v; and v,; 
aij = S there is a super edge between vertices v; and v,; 
H there is a hyper edge between vertices v; and v;; 
SH there is a super hyper edge between vertices v; and vj. 


Note that in the adjacency matrix A, a value of one can be placed instead of non-numeric values (S, H and SH) if necessary for 
calculations. So that, since A is a symmetric and values of A is positive, eigenvalues of A are real. 


Definition 5. Let G = (X, E) bea Restricted SuperHyperGraph, with X = (Voi, Vsu,V.) S P(V)\@, and E = (Esj, Ey, Esy, Eys, E,) S P(V) X 
P(V). If E = (e;, €2,...,@m) then an incidence matrix B(G) = (b,j) define as 
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{ if v; € e, 
bij = ’ 
0 otherwise. 
Definition 6. Let G = (X, E) bea Restricted SuperHyperGraph, with X = (Vs, Vsu,V;) S P(V)\@, and E = (Esi, Ey, Esw Ens, E;) S P(V) x 
P(V). If D = diag(D(1,), D(v,), ..., D(v,)) where D(v;) = Xvjex Gy iv; then, a laplacian matrix define as 
L(G) = D -A(G). 


Example 1. Consider G=(X,E) as shown in figure 1 (This figure is selected from reference [1]). Where X = 
{V1, V2, V3, Vi, V5,V6,V7,Vg,1V9, SVa5,5Vi23} and E = {SiEs¢,1E78,SE12345, HE4s93, HSE\237,3}. We now obtain the SuperHyperGraph — 


related matrices in figure 1 using the above definitions. 


supervertos 
SVe5 


wu penctne 
Vian Mend = Shi pace 


1Ve. VeVad ~ NEw 
huperiedye 


Figure 1. a Restricted SuperHyperGraphG = (X, F) 


a. Adjacency matrix 


vy} V2 Us v4 Us VE Uz Va Ivo Sv4.5 Sv, 2.3 
vy 0 0 O O 0 0 0 0 0 0 0 
v2 oo 0 0 90 i) 0 0 0 0 0 0 
U3 0 0 O O H H 0 0 H 0 0 
U4 0 0 0 O 0 0 0 0 0 0 0 
Us 0 O H O 0 2,H 0 0 H 0 0 
A= U6 0 0 H 0 2H 0 0 oO H 0 0 
Uz 0 O O 0 i) 0 0 I 0) 0 SH 
Us 0 OO O O 0 0 I 0 0 0 SH 
Iva 0 0 H 0 H H oO 0 0 0 0 
Svas 0 0 O O 0 0 0 0 0) 0 S 
Sye23 \O O O ODO 0 0 SH SH 0 Ss 0 
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b. incidence matrix 


Fig 0 0 0 02 2 0 0 0 0 0 


SEy3.45 0 0 0 0 0 0 0 0 0 1 1 
B= HE3:69 q66£04 if @ DR 4 0 0 
SHEjo3738 10 0 0 0 0 0 1 1 0 0 1 
IE7z.8 Gd @ 06 6 9. © 4 1 0 0) 0 


c. Laplacian matrix 


To calculate the Laplacian matrix, we first obtain the diameter matrix D, in which the vertices 
on the principal diameter, the degree of vertices, and the other vertices are 0. Then its Laplacian 
matrix is calculated as follows. 


a 0 0 -1 0 -3 5 0 0 --1 O 0 


3. Neutrosophic SuperHyperTree 


In this section, we first provide a definition of Neutrosophic SuperHyperTree. We then define the 
subtree for Neutrosophic SuperHyperGraphs. In the following, we will examine the Helly property in 
this type of power graphs. 

Definition 7. Let G = (X,E) be a Neutrosophic SuperHyperGraph. Then G is called a Neutrosophic 
SuperHyperTree (NSHG) if G be a connected Neutrosophic SuperHyperGraph without a neutrosophic 
cycle. 
Definition 8. Let H = (A, B) be a Neutrosophic SuperHyperGraph. Then H is called a subtree NSHG if 
there exists a tree T with the same vertex set V such that each hyperedge, superedge, or hypersuperedge 
e € E induces a subtree in T. 

Note. Here we consider the underlying graph H* to find the subtree of NSHG. 
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Example 2. Consider G = (X, £) a Restricted SuperHyperGraph as shown in figure 2. 


Figure 2. A Restricted SuperHyperGraph 


As you can see, since G contains the cycle, so that G is not a Restricted SuperHyperTree. An 
RSH —subgraph induced by the subset {e7, €g, €9, es} of X, is a RSHT. 
Example 3. Consider G = (X,E) a Neutrosophic Super Hyper Power Graph as shown in figure 3. 
Note that in this example all vertices and edges belong to the neutrosophic sets. As you can see, G is 
a Restricted SuperHyperTree. 
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Figure 3. A Neutrosophic Restricted SuperHyperTree G 


Now we find a subtree according to definition 7 for G. 


Figure 4. A subtree for NRSHG G 


Now, let T = (A,C) be a tree, that is, T is a connected neutrosophic graph without cycle. Then, 
we build a connected NRSHGraph H in the following way: 
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1. The set of vertices of H is the set of vertices of T; 
The set of edges (hyperedges, superedges or superhyperedges) are a family E of subset V such 
that induced subgraph T; is a subtree of T where T; is produced by vertices located on edge e; € E. 
so that subgraph T; is a tree. 


Theorem 1. Let T = (V,E£’) be a tree. Also, H is a subtree Restricted SuperHyperGraph according to T. 
Then H has the Helly property. 


Proof. Since for each tree there exist exactly one path between the two vertices v;, v;. The path between 
two vertices v;, v; denoted P[v;, v;].suppose that, v;, vj and v, are three vertices of H. The paths P[1,;, v;], 
P[vj, Vx] and P[vz,v;] have one common vertex. Now, using theorem 1, for each family of edges 
(hyperedges, superedges and superhyperedges) where the edge contains at least two of the vertices 
v;,v, and v; have a non-empty intersection. 


Theorem 2. Let T = (V,E’) be a tree. Also, H is a subtree Restricted SuperHyperGraph according to T. 
Then L(#) is a chordal graph. 


Proof. Consider T = (V,E’) is a tree. Suppose H is a subtree Restricted SuperHyperGraph according 
to T. If |V| = 1, then H include exactly one vertex and one hyperdege, so that, the linegraph of H has 
only one vertex hence H is a clique. It turns out that H is a chordal graph. Next, assume that the 
assertion is true for each tree with |V] =n—1,n> 1. 

Now we have to show that the problem assumption is valid for n vertices as well. For that, 
suppose v € V is a vertex leaf on H. remember that in a tree with at least two vertices there exist at 
least two leaves. If T, = (V — {v}, E;), where T, is the subgraph on V — {v}, and 


H,V — {v}) = V — {v}, Ey), IVI > 1. 


The T, = (V — {v}, Ej) is a tree moreover H, = (V — {v},E,) is an induced subtree Restricted 
SuperHyperGraph associated with T,. Hence L(H,) is chordal. 
Now, if the number of edges should be the same, that is, |E’| = |E£{| then we have L(H) ~ L(H,) 
so that L(H) is a chordal graph. 
If |E"| # |E;| then we have 
{v} € E’ and |E"| > |E||. 


It is easy to show that a neighborhood from {v} in L(H) is a clique. Hence any cycle passing 
through {v} is chordal in L(H) and so L(H) is chordal. 


Corollary 1. A Restricted SuperHyperGraph G is a subtr Restricted SuperHyperGraph if and only if G 
has the Helly property and its line graph is a chordal graph. 
4. Conclusions 


In this article, we have defined a SuperHyperTree and Neutrosophic SuperHyperTree, and 
examined the Helly property, which is one of the most important and practical properties in subtrees, 
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for the super hyper tree introduced in this article. There are also algorithms for detecting Helly 
property that we have omitted here. 
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